﻿Curs 11 Probleme de IA şi rezolvarea lor 1 Probleme de dimensiuni mici (toy problems) • Problema 8-puzzle Există o tablă 3x3 pe care se găsesc 8 piese pătrate La un moment dat o singură piesă se poate mişca cu o poziţie, pe orizontală sau verticală, în limitele cadrului tablei, în locul rămas liber Se dă o configuraţie iniţială şi una finală a tablei Trebuie să se găsească secvenţa de mutări care să aducă piesele din configuraţia iniţială în cea finală 3 Probleme de dimensiuni mici • Problema misionarilor şi canibalilor 3 misionari ş i 3 canibali se afl ă la marginea unui râu, cu scopul de a trece pe celălalt mal Ei au la dispoziţie o barcă de două persoane Dacă la un moment dat, pe un mal sau pe celălalt numărul canibalilor întrece pe cel al misionarilor, misionarii sînt în pericol de a fi mâncaţi de canibali Problema constă în a afla cum pot trece râul cele 6 persoane în deplină siguranţă 4 Probleme de dimensiuni mici • Problema generării frazelor în limbaj natural Se dispune de o gramatică (un set de simboluri numiţi terminali, un set de simboluri numiţi neterminali, o colecţie de reguli, fiecare arătând cum poate fi expandată o categorie compusă în subcompuşi şi un simbol de start) Se doreşte generarea unei exprimări corecte gramatical 5 Probleme de dimensiuni mici • Problema maimuţei şi a bananei O maimuţă este închisă într-o cu şcă în care se mai află o banană atârnată de tavan la o înălţime la care maimuţa nu poate ajunge şi, într-un colţ, o cutie După un număr de încercări nereuşite de a apuca banana, maimuţa merge la cutie, o deplasează sub banană, se urcă pe cutie şi apucă banana Se cere să se formalizeze maniera de raţionament a maimuţei 6